SUBMITTED TO IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS 



I 



Recovering Multiplexing Loss Through 
Successive Relaying Using Repetition Coding 
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Abstract 

In this paper, a transmission protocol is studied for a two relay wireless network in which simple 
repetition coding is applied at the relays. Information-theoretic achievable rates for this transmission 
scheme are given, and a space-time V-BLAST signalling and detection method that can approach them is 
developed. It is shown through the diversity multiplexing tradeoff analysis that this transmission scheme 
can recover the multiplexing loss of the half-duplex relay network, while retaining some diversity gain. 
This scheme is also compared with conventional transmission protocols that exploit only the diversity 
of the network at the cost of a multiplexing loss. It is shown that the new transmission protocol 
offers significant performance advantages over conventional protocols, especially when the interference 
between the two relays is sufficiently strong. 

I. Introduction 

A. Background 

In the past few years, cooperative diversity protocols [l]-[4], [7]-[12] have been studied 
intensively to improve the diversity of relay networks. In most of the prior work, a time-division- 
multiple- access (TDMA) half-duplex transmission is assumed and the most popular transmission 
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protocol (e.g. [2]) can be described in two steps: In the first step, the source broadcasts the 
information to all the relays. The relays process the information and forward it to the destination 
(in either the same or a different time slot) in the second step, while the source remains silent. 
The destination performs decoding based on the message it received in both steps. We refer to 
this protocol as the classic protocol throughout the paper. 

For digital relaying, where the relay decodes, re-encodes and forwards the message, the 
simplest coding method is repetition coding [2], [3], where the source and all the relays use the 
same codebook. This scheme can achieve full diversity and is also practically implementable. Any 
capacity achieving AWGN channel codes can be used to approach the performance limit of such 
schemes. The disadvantage of this scheme is that it requires the relays to transmit in orthogonal 
time slots in the second step in order for the destination to combine effectively the relays' signals. 
This will result in a significant multiplexing loss compared with direct transmission. Space- 
time codes, which were originally applied in multiple-input multiple-output (MIMO) systems, 
have been suggested for use in relay networks (e.g. [3], [24]). Here all the relays can transmit 
the signals simultaneously to the destination in the second step and the multiplexing factor is 
recovered to 1/2. However, this still causes spectral inefficiency for the high signal to noise 
ratio (SNR) region. In fact, the network capacity in this scenario will become only half of the 
non-relay network capacity for high SNR, even assuming that the message is always correctly 
decoded at the relays. 

To fully recover the multiplexing loss, much more complicated protocols and coding strategies 
have been proposed in [9], where new independent random codebooks are used at the relays to 
transmit the same information as they received from the source, while the relays can adjust their 
listening times dynamically in the first step. Those approaches, which are based on Shannon's 
random coding theory, are currently theoretical and extremely difficult to realize in reality. 
Practical coding design for relay networks often follows a quite different approach from these 
theoretical investigations (see [25]-[28] for example). 

Instead of using complicated coding schemes, a protocol using repetition coded relaying was 
proposed in [4](see also [29]) to avoid multiplexing loss for single relay channels. In this protocol, 
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denoted as protocol I in [4], the source transmits a different message in the second time slot, 
SO that the destination sees a collision of messages from both the relay and the source in the 
second time slot. Although multiplexing loss is recovered due to the continuous transmission of 
the source, diversity gain is lost due to the fact that the source transmission in time slot two is 
not relayed to the destination. 

B. Contribution of the Paper 

In this paper, we study a transmission protocol based on protocol I in [4] for digital relaying. 
By adding an additional relay in the network and making the two relays transmit in turn, we show 
that multiplexing loss can be effectively recovered while diversity/combining gain can still be 
obtained. Specifically, L codewords can be transmitted in (L + 1) time slots with joint decoding 
at the destination. Our analysis is based on two different scenarios: (a) The instantaneous channel 
state information (CSI) is known to the receiver and can be fed back to the transmitter; (b) The 
instantaneous CSI is known to the receiver but is not available to the transmitter. We make the 
following observations in this paper for the proposed protocol: 

• For scenario (a), we derive the achievable rates for this protocol when repetition coding 
is assumed to be used at the relays. We show that in certain scenarios, the capacity for 
the network becomes that for a MIMO system with L inputs and L + 1 outputs and has a 
multiplexing gain of L/[L + 1). Assuming that the relays correctly decode the signal, we 
show that the proposed protocol offers significant capacity performance advantages over the 
classic protocol due to its improved multiplexing gain. 

• We also discuss the source-relay channel conditions and the interference that arises between 
the relays. We derive the required channel constraints for the optimal performance of such 
a protocol as a function of SNR, as well as the achievable rates for different channel 
conditions. We believe these analyses offer strong insights for adaptive protocol design, 
where relaying and direct transmission can be combined. Based on our network models we 
show that the proposed protocol, combined with the direct transmission protocol, can also 
give a significant capacity performance advantage over the classic protocol, especially when 
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the two relays are located close to each other. 

• We propose a practical low-rate feedback V-BLAST decoding algorithm which approaches 
the theoretical achievable rates for a slow fading environment. 

• For scenario (b), we analyze the diversity multiplexing tradeoff for such a network when L 
is large, conditioned on the signals being correctly decoded at the relays. We show that in 
this scenario the network mimics a multiple-input single-output (MISO) system with two 
transmit and one receive antennas. This means it can offer a maximal diversity gain of two 
with almost no multiplexing loss. 

C. Relations to Previous and Concurrent Work 

The idea for successive relaying first appeared in [30]. This study was focused on amplify-and- 
forward relaying and did not offer insight into the achievable rates and diversity multiplexing 
tradeoff for such relaying methods. The scheme has been further analyzed for amplify-and- 
forward relaying in [6], [31] and [32]. In [6] capacity analysis was performed assuming that 
the direct link is ignored. Hence no diversity can be obtained at the destination. The analysis in 
very recent papers [31] and [32] make the assumption that the relays are isolated, when there 
are more than one relay. Also the relay-to-relay link in [31] and [32] acts in a different way 
from that in our work due to a different relaying mode. 

A further work [5] also analyzes the capacity for such schemes when digital relaying is used. 
One major difference between [5] and our work is that the direct link is ignored in [5] while it is 
considered in this paper. Therefore the analysis becomes different for the following reasons. First, 
the scheme in [5] does not offer any cooperative diversity gain, which is a very important benefit 
that the relay can offer. We will show in this paper that a diversity gain of 2 can be obtained by 
considering the direct link. Secondly, this also results in very different characteristics in terms of 
achievable rates and signalling methods due to the additional interference and diversity that the 
direct link introduces. In this paper we specifically analyze the network capacity under different 
channel and interference constraints, which were not given in [5]. Also the use of the V-BLAST 
decoder is unique to our paper. Finally, we note that the capacity analysis discussed in our paper 
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in fact contains the scenario in [5] as a special case, i.e. the same capacity values as in [5] 
is obtained on assuming that the channel coefficient for the direct link is zero in our model. 
Therefore our analysis is more general, and the adaptive protocols introduced here fit better in 
the context of previous work on this topic [2]. 

II. Protocol Design 

We assume a four-node network model, where one source, one destination and two relays 
exist in the network. For simplicity, we denote the source as S, the destination as D, and the 
two relays as Rl and R2. We split the source transmission into different frames, each containing 
L codewords denoted as si. These L codewords are transmitted continuously by the source, and 
are decoded and forwarded by two relays successively in turn. Before decoding L codewords, the 
destination waits for L + 1 transmission time slots until all L codewords are received, from both 
direct link and the relay links. It then performs joint decoding of all L codewords. The specific 
steps for each transmission (reception) time slot for every frame are described as follows: 

Time slot 1: S transmits Si. Rl listens to si from S. R2 remains silent. D receives Si. 

Time slot 2: S transmits S2. Rl decodes, re-encodes and forwards si. R2 listens to S2 from 
S while being interfered with by Si from Rl. D receives si from Rl and S2 from 5*. 

Time slot 3: S transmits S3. R2 decodes, re-encodes and forwards S2. Rl listens to S3 from S 
while being interfered with by S2 from R2. D receives S2 from R2 and S3 from S. The progress 
repeats until Time slot L. 

Time slot L+1: Rl (or R2) decodes, re-encodes and forwards sl- D performs a joint decoding 
algorithm to decode all L codewords received from the L + 1 transmission time slots. 

The transmission schedule for the first three time slots for each frame is shown in Fig. [T] 
Compared with direct transmission, the multiplexing ratio for this protocol is clearly L/(L+ 1), 
which approaches 1 for large frame lengths L. Unlike protocol III in [4], the destination always 
receives two copies of each codeword, from both the direct and relay link (a delayed version). 
This implies that diversity gain can still be realized by this protocol. 

The major issue for this protocol to be effectively implemented is to tackle the co-channel 
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interference at the relays and the destination. As described above, except for the first and last 
time slot, the relays and the destination always observe collisions from different transmitters (i.e. 
the source or the relays). Suppression of the interference thus becomes a major problem. We 
will discuss this problem further in the next two sections. 



When the channel information can be fed back to the transmitter, one can implement adaptive 
coding and modulation to achieve the system performance limit. Thus capacity is a key mea- 
surement in this scenario. We assume a slow, flat, block fading environment, where the channel 
remains static for each message frame transmission (i.e. L + 1 time slots). Note that while this 
assumption is made for presentation simplicity, the capacity analysis can also be applied to a 
more relaxed flat block fading scenario, e.g. fast fading where each channel coefficient changes 
for each time slot. We also assume that each transmitter transmits with equal power (i.e. no 
power allocation or saving among the source and relays). We denote the channel coefficient 
between node a and h by ha,b, which may contain path-loss, Rayleigh fading, and lognormal 
shadowing. For simplicity, we denote the capacity function log2 {l-\-x) by C {x), in which the 
parameter SNR denotes the ratio of signal power to the noise variance at the receiver. 

A. Source-Relay Link 

In order for the relays to decode the signals correctly, the source transmission rate should be 
below the Shannon capacity of the source-relay channels. We express this constraint as 



III. Achievable Rates 



Ri<C {\hs,ri\^ SNR) ,l<i<L 



(1) 



where n is the ith element in the L dimensional relay index vector 



Rl R2 Rl R2 Rl--- 



(2) 



and Ri denotes the achievable rate for s,. 
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One major defect of the protocol is the interference generated among the relays when one relay 
is listening to the message from the source, while the other relay is transmitting the message to 
the destination. This situation mimics a two user Gaussian interference channel [13], where two 
transmitters (the source and one of the relays) are transmitting messages each intended for one 
of the two receivers (the other relay and the destination). The optimal solution for this problem 
is still open. We concern ourselves only with suppressing the interference at the relays at this 
stage (interference suppression at the destination will be left until all L signals are transmitted). 
We give a very simple decoding criterion for the relays: if the interference between relays is 
stronger than the desired signal, we decode the interference and subtract it from the received 
signals before decoding the desired signal. Otherwise, we decode the signal directly while treating 
the interference as Gaussian noise. 

The achievable rate is therefore based on different channel conditions between the source to 
relay and the relay to destination links. For example, when Rl transmits si while R2 is receiving 
S2, if \hRi,R2\ y \hs,R2\, -R2 first decodes si, subtracts it (as the interference), then decodes S2 
(as the desired signal). Therefore, besides the rate constraint proposed in the previous subsection, 
there will be an additional rate constraint for si to be correctly decoded at R2, which can be 
expressed as follows: 



Otherwise if S2 is decoded directly, treating si as noise, the achievable rate for S2 is further 
constrained and can be expressed as 



Note that this decoding criterion applies from the second time slot to the Lth time slot when 
transmitting each frame. In slot i, inequality (|3]) can be adapted to a constraint on and 
inequality dU can be adapted to a constraint on Ri. 




(3) 




(4) 
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C. Space-Time Processing at the Destination 



If the transmission rate is below the Shannon capacity proposed by the previous two subsec- 
tions, the relays can successfully decode and retransmit the signals for all the L + 1 time slots. 
The input output channel relation for the relay network is equivalent to a multiple access MIMO 
channel, which can be expressed as 



y = ^SNR 



hs,D 














hri,D 


hs,D 














hr2,D 


hs,D 
































hs,D 














hrL,D 



s + n, 



(5) 



H 



where y is the (L + 1) x 1 received signal vector, s is the L x 1 transmitted signal vector and n 
is an (L + 1) X 1 complex circular additive white Gaussian noise vector at the destination. Unlike 
conventional multiple access MIMO channels, the dimensions of y, s and n are expanded in the 
time domain rather than the space domain. However, the capacity region should be the same, 
which can be expressed as follows [14]: 



Rk < log2(det(l + h,hfSiVi?)), 
Rk,+Rk, < \og,{det{l + SNR{hkX, + ^kX,))), 



(6) 
(7) 



XI ^fc ^ logs (det (l + HH^^iVi?)) , 



k=l 



(8) 



where denotes the fcth column of H. As it is extremely complicated to give an exact description 
for the rate region of each signal when L > 2, we will concentrate only on inequalities ^ and 
dH]) to give a sum capacity upper bound for the network in the next subsection. However, as will 
be shown later in the paper, this bound is extremely tight and is achievable when a space-time 
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V-BLAST algorithm is applied at the destination to decode the signals in a slow fading scenario. 



D. Network Achievable Rates 

Combining the transmission rate constraints proposed by the previous three subsections, we 
provide a way of calculating the network capacity upper bound for the proposed protocol. 
First, we impose a rate constraint Ri for each transmitted codeword Sj. In the first time slot 
(initialization), we write 

Rs,r,<C{\hs,r,?SNR). (9) 

For [i + l)th time slot (for l<i<L — 1), we calculate the rate constraints based on the 
decoding criterion at the relays. The calculation can be written as a logical if statement as 
follows: 







I'^SNR 


1 + 1 




f 1 


^SNR 



R^<mm{C{ ''7/^-^' '^^^IZ^ I ,Rs,n,C{\hs,D\^SNR+\hr^,D\^SNR)j , 

Rs,n+,<c(\hs,r,^,\'SNRy, (10) 



else 



Ri < min {Rs,r, ,C {\ hs,D \ ' SNR + | /i.„d | ' SNR) ) 

-V 



Ihsr.^A^SNR 



Rsr ^, < C I ' 7 " I ; (11) 

\l + \hm,R2?SNR)' 

end. 

Note that the term C {^hs^of' SNR+ \hri^D^ SNR) represents the constraint expressed by 
The purpose of the if statement is to select the decoding order at the relay and to decide 
whether equation ([3]) or (01) is the correct constraint to apply. 
In the (L + l)th time slot, we have 

Rl < min {Rs,r^, C [\hs,D? SNR + SNR)) . (12) 
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Combining these constraints with the sum capacity constraint expressed by dS]), an achievable 
rate per time slot can then be written as 



ach 



min ^^max jj^ , loga (det (l + HH^ SNR))j . (13) 



The first term in the min function comes from the calculation described above, the second one 
comes from equation ([8]). 

E. Interference Free Transmission 

From the above discussion of the proposed protocol, it is clear that the interference between 
relays is one major and obvious factor that can significantly degrade the network capacity 
performance. However, it has been shown that for a Gaussian interference network, if the 
interference is sufficiently strong, the network can perform the same as an interference free 
network [15]. Specifically, for the scenario discussed in our model, if the interference between 
relays (i.e. the value of |/iifi.if2|) is so large that the following inequality holds 

\hm,R2\ SNR ^ [Ihs^^fSNR, {\hs,Df + K,Df) SNR) ,2 = 1 ■ ■ - L, (14) 
1 + \ hs,n+r\ SNR 

then the relay can always correctly decode the interference and subtract it before decoding the 
desired message, without affecting the overall network capacity. In this situation, the capacity 
analysis for the ith (l < i < L) transmitted signal as expressed by (fT0l) -(fT2l) can be simplified 
to 

Ri < min {C {\hs,rfSNR),C{{\hs,Df + K,Df) SNR)) . (15) 

It is obvious that the rate bounds provided by (fT5l) are significantly larger than those provided 
by ([I0l)-([I21). 

From the above capacity analysis, it can also be seen that the quality of the source to relay 
link (i.e. hs,r,) is also an important factor that may constrain the network capacity. This has also 
been justified and discussed in many papers (e.g. [2], [3], [7], [9], [12]). Similar to this previous 
work, we suggest that hs^n should be compared with hs,D or hr^^D before deciding to relay or 
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not. For the interference free scenario discussed here, the constraint becomes 



\hs,rf > \hs,Df + Ihr^of A < ^ < L. (16) 



The capacity expressed by (|T3l) can be simplified to 

Cach 



-^min^^C((|/i5,D|' + |/ir,,D|')^iVi?),log2(det(l + HH^5iVi?))j . (17) 
By Jensen's inequality [15] it is clear that 

L 

J2 ^ ((I^s.dI' + \hr,,Df) SNR) > log2 (det (l + HH"SNR)) . (18) 

i=l 

Therefore the rate is equal to the MIMO channel capacity equation with a multiplexing scaling 
factor: 

Cach = log2 (det (I + an'' SNR)) . (19) 

This result shows that the proposed protocol can offer the best capacity performance conditioned 
on (fT4l) and (fT6l) . which guarantees that the relays will correctly decode the message without 
affecting the network capacity. To summarize, we have the following theorem. 

Theorem 1: Conditioned on (fT4l) and (fT6l) . the capacity for the successive relaying scheme 
can be expressed as 

Cach = log2 (det (I + W^'SNR)) 

where H denotes the channel matrix in Q. 

It should be noted that this high interference scenario (i.e. condition (fl?)) ) is not uncommon 
in reality. A practical example is when the two relays (e.g. mobiles) are located close to each 
other. If the routing techniques are developed to choose these relays, the capacity performance 
can be significantly improved by applying the proposed protocol. To satisfy condition (fT6l) . an 
adaptive protocol can be developed from the proposed protocol to guarantee that the relays are 
used only when (fT6l) holds, otherwise direct transmission is assumed. However, for a large dense 
network of relays, it is even not difficult to find two relays satisfying both (fT4)) and (fT6l) . A simple 
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example is a fixed relay network scenario [16], where the source to relay links are often assumed 
to be significantly better than the corresponding relay to destination links and the direct link. 
Therefore both (fT4l) and (fT6l ) can be met by choosing the two nearby fixed relays. Furthermore, 
studies have shown that for a large relay network where many relays exist, choosing the best 
one or few relays will be preferable to using all the relays in many situations (e.g. [10], [17], 
[18], [20]). Therefore it is possible that the proposed relay protocol can be combined with relay 
selection techniques to achieve an even higher capacity gain over the classic multi-cast relay 
protocol, especially for high SNR conditions. 

F. The V-BLAST Algorithm 

In this section we apply the low-rate feedback V-BLAST minimum mean squared error 
(MMSE) algorithm for detecting the signals at the destination. The V-BLAST algorithm was 
initially designed for spatial multiplexing MIMO systems [21]. For a system with M transmit and 

receive antennas, the message at the transmitter is multiplexed into M different signal streams, 
each independently encoded and transmitted to the receiver. The receiver uses A^ antennas to 
detect and decode each signal stream by a V-BLAST MMSE detector [22]. The V-BLAST 
MMSE detection consists of M iterations, each aimed at decoding one signal stream. For each 
iteration, the receiver applies the MMSE algorithm to detect and decode the strongest signal 
while treating the other signals as interference, then subtracts it from the received signal vector. 
The detection continues until all M signal streams are decoded. The Shannon capacity of this 
system can be achieved if we assume that each signal is correctly decoded [23]: 



where SINRi is the output signal to interference plus noise ratio (SINR) for signal Si in the 
V-BLAST detector. In order for each signal to be correctly decoded, a low-rate feedback channel 
can be used to feed the value of SINRj back to the transmitter. Adaptive modulation and coding 
should be applied to make the transmission rate for Si lower than log2 (1 + SINRi). 

Unlike traditional MIMO systems, when we apply this V-BLAST MMSE detector at the 
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destination for the proposed protocol, each signal stream is independently encoded along the 
time dimension rather than the space dimension. When considering the rate bound i?,, the same 
analysis should be made as in Section III. The initialization step is the same as (|9l). For the 
{i + l)th time slot (for 1 < i < L ~ 1), based on the same interference cancellation criterion as 
in Section III, the rate calculation can be performed as follows: 





K^/?l,i?2 


fSNR 


1 + 1 




SNR 



i?, < min ( C ( — ^liiil^^— — j , Rs^^^, log2 (1 + 5/iVi?,J 

<c(|V,:+,r5iVi?); (21) 



else 



, \hsr^fSNR \ 
Ri < min log2 (1 + 5/iVi?,J) , < C | ^ ' j ; (22) 



l^\hm,R2\ SNR 



end. 

In the {L + l)th time slot, we have 

Rl < min (i?5,r„ log2 (1 + SINRrJ) . (23) 

The SINRr^ denotes the SINR for Sj, which is decoded, encoded and forwarded by relay r^. 
The network capacity is therefore 

= ITT { I? ^ j ■ ^^^^ 

The condition for interference free transmission discussed in Section IIII-EI can be expressed 

as 

^ I I > min {C {\hs,rf SNR) , \og^ (1 + SINRrJ) . (25) 





\hRl,R2\ 


fSNR 


1 + 1 


hs,ri+i 


l^SNR 
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The rate for the ith (1 < i < L) signal under this condition can be expressed as 



Ri < min 



{C {\hs,rf SNR) , log, (1 + SINRr^)) . 



(26) 



Similar to the discussion in Section ITlI-E[ we can further apply adaptive protocols or make relay 
selections in the network to enhance the source to relay links; i.e., 



and it is clear from (l20l) that (|24l) equals ([19] ) under conditions (|27|) and (l25l) . This implies 
that the V-BLAST algorithm can achieve rate (fT9l ) for the protocol if the interference channel 
between relays and source to relay channels are sufficiently strong. 

It can be seen that the conditions in (|25l ) and (ITTI) have a higher probability of being fulfilled 
than those in (fT4l) and (fT6l) due to the following observation: 



This further implies that the conditions in (|25l) and (|271) are better suited to assist the VBLAST 
algorithm to achieve the rate in (fT9l) . than those in (fT4l) and (fT6l) . We note that in practice these 
conditions also imply a signalling overhead among the source, relays and destination in order 
to obtain the required SINR information. Furthermore, we note that V-BLAST might be applied 
only to a slow fading scenario in which the channel remains unchanged at least in every L + 1 
transmission time slots. This is due to the fact that SINR has to be fed back to the transmitters 
before the source starts transmitting at the beginning of the L+i time slots. 

G. Comparison with Classic Protocols 

1) Classic Protocol I: The first classic protocol was presented by Laneman and Womell [3], 
where each message transmission is divided into three time slots. In the first time slot, the source 
broadcasts the message to the two relays and the destination. In the next two time slots, each 
relay retransmits the message to the destination in turn after decoding and re-encoding it by 
repetition coding. The destination combines the signals it receives in the three time slots. The 
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network capacity for this protocol can be written as: 

C = i X min( C {\hs,m?SNR) , C {\hs,R2?SNR) , 

C {{\hs,D? + \hm,D? + I Wl') SNR)^, (29) 

where the term | denotes the multiplexing loss compared with direct transmission. 

2) Classic Protocol II: A simple improvement of Classic Protocol I is to apply distributed 
Alamouti codes at the relays [8]. The system uses four time slots to transmit two signals. In 
the first two time slots the source broadcasts si and S2 to both the relays and the destination. 
In the next two time slots -Rl transmits [si, —s^] and R2 transmits [s2, si]. The destination uses 
maximal ratio combining to combine the signals received from all four time slots in order to 
detect and decode them. The capacity achieved by this protocol can be written as 

C = ^ X min( C {\hs,mfSNR) , C {\hs,R2\^ SNR) , 

C {{\hs,Df + \hm,Df + I Wl') SNR)y (30) 

It is clear that (l30l) outperforms (|29l) as it has the same diversity gain but reduced multiplexing 
loss compared with direct transmission. 

In practice, both protocols can be combined with relay selection or adaptive relaying protocols 
to make sure that 

min [C {\hs,RifSNR) , C {\hs,R2\^ SN R)) > C ((|/i5,d|' + \hR,,Df + I Wl') SNR) (31) 

when relaying is used. The network under this condition can achieve the best capacity perfor- 
mance (i.e. the third term in (|29l ) and (|30l)). This result clearly mimics the performance of a 
3x1 single-input multiple-output (SIMO) or multiple-input single-output (MISO) system. 

3) Performance Comparison: It can be seen that if the two relays are close to each other 
so that (fT4l) holds, then condition (fT6l) is more likely to hold than (|3TI) . This implies that the 
best capacity (fT9l ) for the proposed protocol can be achieved with a higher probability than that 
for the classic protocols. We now simply compare the best capacities can be achieved by both 
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proposed protocol and Classic Protocol II: 

^ A [log, (det (l + HH^giVi?))] 

0.5 xE[C {{\hs,Df + \hm,Df + I Wl') SNR)] ' 

where E [•] denotes the expectation and we assume {ha^b} is a set of identically, independent 
distributed (i.i.d), complex, zero mean Gaussian random variables with unit variances. G is 
plotted as a function of SNR in Fig. [2] for different values of L. It is clear that the capacity 
gain increases as the value of SNR increases. Larger values of L lead to reduced multiplexing 
loss and offer higher capacity gains. 

IV. Diversity multiplexing tradeoff 

When the instantaneous CSI is not known to the transmitter, outages will occur. In this scenario 
diversity-multiplexing tradeoff is a powerful tool to measure the balance between the rates and 
error probability. In this section we study further the diversity multiplexing tradeoff [33] for 
such a protocol. For simplicity our analysis is based on the assumption that the signals are 
correctly decoded at the relays. We note that this analysis can provide insights on the best 
possible performance this scheme can offer. We summarize our results in the following. 

Theorem 2: Define the diversity gain d and multiplexing gain r as those in [33]. Conditioned 
on the relays correctly decoding the signals (i.e, (fT4l) and (fT6ll 'b. the diversity multiplexing trade- 
off for the successive relaying scheme in a slow fading scenario, where the channel coefficients 
remain the same for L + 1 time slots, can be expressed as: 

d{r) = 2 (^1 - -J—'^^ ■ (33) 
Proof: See Appendix. ■ 
As predicted in the previous section, we can see from this theorem that a maximal diversity 
gain of 2 can be obtained, while the multiplexing gain can be recovered to nearly 1 for large L. 
This will offer a significant advantage in terms of spectral efficiency, which will be shown through 

'Note that the probability that ( I14t holds decreases as the SNR increases. Therefore, the theorem offers an upper bound on 
the performance of such a system at high SNR 
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simulations in the next section. Table IJ compares the maximal diversity and multiplexing gains 
between the successive relaying protocol and the classic protocols in a slow fading scenario. Note 
that for a faster fading scenario where the channel coefficient changes in every transmission time 
slot, the same theorem still holds if the signal transmitted in each time slot is independently 
encoded. Furthermore, we note that it is possible to obtain the same diversity-multiplexing 
tradeoff performance if proper adaptive protocols similar to those in [2] are used to consider the 
conditions of the source to relay links [36]. 

V. Simulation results 

In this section we make further comparison of the above protocols for different network 
geometries in terms of achievable rates. We compare only Classic Protocol II with the proposed 
protocol. As mentioned previously, to achieve better capacity performance in practice, the classic 
protocols should be combined with adaptive protocols so that relaying is applied only if the source 
to relay channels are good. There are a number of ways to enable adaptive protocols. Three 
examples are to base adaptation on one of the following conditions: (a) min{\hs^Ri \ , \ hs^R2\) > 
\hs^D\, i-G- the source to relay link is better than the direct link; (b) condition (fT6l) holds; or (c) 
condition (|3T| ) holds. Although (b) and (c) fits better with the analysis in this paper, condition 
(a) is the simplest since it does not require knowledge of the relay to destination links. In the 
following we will only adopt (a) in the simulations. I.e, if condition (a) is not met, the system 
will use direct transmission. Similar results would be obtained if condition (b) or (c) were to be 
adopted instead. 

Our simulations are based on three network geometries: cases I, II and III, which are shown in 
Figl3l We assume that each contains Rayleigh fading, pathloss and independent lognormal 
shadowing terms. These terms can be written as /la b = fa,6A/a;a,6~^10^''/"^°, where {fa.t} is a set 
of i.i.d. complex Gaussian random variables with unit variances, and Xa,b is the distance between 
the nodes a and h. The scalar 7 denotes the path loss exponent (in this paper it is always set 
to 4). The lognormal shadowing term C,k is a random variable drawn from a normal distribution 
with a mean of dB and a standard deviation 5 = 8 (dB). We assume that the distance between 
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the source and destination is normalized to unit distance. In case I, the distances between the 
source to relays and relays to destination are all normalized, so the distance between the two 
relays is therefore ^/S. In case II, the distance between relays is normalized, while the distance 
between the source to relays and relays to destinations is 1/ v^. In case III, the relays are located 
in the middle region between the source and destination, so that the distance between the source 
and relays is 1/2 while the distance between the relays is negligible compared with the source 
to relays links. For the proposed protocol, these three cases represent a meaningful tradeoff 
between the strength of source to relay channels and the interference channel between the two 
relays. 

We assume L = 7 in the simulation, and the performance for the proposed protocol will 
certainly increase as L increases. Fig|4] shows the achievable rates for the proposed protocols 
(ach rate), the capacity achieved by V-BLAST MMSE detection (VBLAST), the classic protocols 
(classic) and direct transmission (direct), all averaged over 10, 000 channel realizations. It can be 
clearly seen from all three figures that the V-BLAST algorithm approaches the capacity bounds 
for the protocol proposed in this paper. 



Both Fig j4(a)| and Fig. |4(b)| imply that it is generally not helpful to implement relaying 



protocols when the source to relay link is about the same quality as the source to destination 
(direct) link, as the link gain due to relaying is small in this case. However, the proposed protocol 
still offers a performance gain over direct transmission for both the high and low SNR regions 
in these cases. Compared with case I and II, in case III the source to relay links are much 
stronger, and the relays become close to each other so that the interference is sufficiently strong 
to allow interference free transmission, as discussed in Sections III and IV. It can be clearly 



seen in Fig. |4(c)| that the proposed protocol gives a significant performance advantage over 
direct transmission for both low and high SNR regions due to its combining gain and negligible 
multiplexing loss. The classic protocol still performs worse than direct transmission due to its 
significant multiplexing loss compared with direct transmission, although its performance gain 
over direct transmission for the low SNR region is improved. 
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VI. Conclusions 

In this paper we have analyzed successive relaying protocol. Our analysis shows that this 
protocol can maintain combining/diversity gain while recovering the multiplexing loss associated 
with the classic protocol. We have proposed the use of a low complexity V-BLAST detection 
algorithm to help implement this protocol effectively. From the simulation study based on 
different geometries, we can draw two main conclusions: (a) For both the proposed and classic 
protocols, the network capacity increases when the source-relay link becomes stronger; (b) in 
this scenario, while the classic protocol still loses its performance advantage for the high SNR 
region, the proposed protocol can give significant performance advantages for both the low and 
high SNR regions. 

Note that one very important factor that impairs the capacity performance of the proposed 
protocol is interference between the two relays. Our capacity analysis does not offer the optimal 
capacity results for this protocol because the optimal method of suppressing the interference 
between the relays is not known in general. For the adaptive protocol discussed in the paper, 
it is also worthwhile to develop alterative forms of the protocol that explicitly account for the 
impact of interference between relays on the network capacity. Also it should be interesting to 
extend the analysis into a more than two relay scenario. These are interesting topics for future 
work. 

Appendix 
Proof of Theorem 1 

As mentioned in Section III.E, conditioned on the event that the relays correctly decode the 
message, the successive relaying protocol mimics a multiple access MIMO channel ([5]) with a 
capacity constraints ([61) - ([8]). For each constraint there is a probability of not meeting it. The 
probability of outage is the highest among all these probabilities. Therefore there are (2^ — 1) 
diversity-multiplexing tradeoffs for all those conditions and the lowest curve within the range of 
multiplexing gain is the optimal tradeoff curve for the system [35]. To characterize the diversity- 
multiplexing tradeoff achieved by each constraint, we consider an (m + 1) x m MIMO channel 
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matrix Hm in the same form as in Q. Define vq as the exponential order [9] of 
and Vk as the exponential order of Furthermore, Let M^+i = I + ^S^S^^, where 

S5 and S„ denote the covariance matrices of the observed signal and noise components at the 
receiver, respectively. We assume that each source message Si is chosen from a Gaussian random 
codebook of codeword length /. When m = 1, the upper bound on the ML conditional pair- wise 
error probability (PEP) can be calculated by 

-/ 



j_ ^-«(max{l-j;o,l-Di})+ ^24) 

where = denotes the exponential equality [33] and SNR is replaced by p for notational simplicity. 
We assume each Si is transmitted with data rate R bits in each transmission time slot. Since 
the successive relaying protocol uses (L+l) time slots to transmit L different symbols, the 
average transmission rate is i? = j^R- On assuming that average transmission rate changes as 
R = r log p with respect to p, then it is easy to see R = log p. Therefore, we have a total 
of p^^^ codewords. Thus, the error probability can be bounded by 

Pi.|.o,..<p-'""'^^^'"'^'"''"""'"^'^^- (35) 

Next, we want to find the set in which the outage event always dominates the error probability 
performance. The analysis regarding this is similar to that in [9] and is thus omitted here. This 
set is given by 



0+ = {{vo,v,)eR' 



(max{l - vo, 1 - t'i})+ < ^^r^ ■ (36) 

Then, for any error event which belongs to the non-outage set, we can choose / to make its 
probability sufficiently small to ensure that the error performance is dominated by the outage 
probability, which can be expressed as p"'^°('') for do{r) = inf (t>o + fi). Now using (|36l) . 
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do{r) can be calculated as 

do{r) = 2 (^1 - ^^r^ (37) 

which represents the diversity-multiplexing tradeoff in the case m — 1. When m > 2, the analysis 
of the determinant of M^+i can be conducted in a way similar to that in [32]; so we omit the 
specific calculation due to limited space. Define Dk := det(M(fc)), where M(fc) denotes a k x k 
sub-matrix formed by the first k rows and k columns from the upper left-most comer of M. The 
coefficients of Dj^+i can be calculated recursively as 

where P{^p\hs,D\'^) is a polynomial in |p|/i5,Dp and is always nonnegative. Thus, we have 

Dm+l > (^lp\hs,D\'^ ^ n + lp\hr„D\'^ • (38) 

Since we assume a slow fading environment, Vi — V3 — . . . and V2 — V4 — On setting 

V — maxjvi, V2}, it can be seen that 

det(I + j:g^j:-^)>p^^{rn(^-vo)+Mi-v)+} _ (39) 
If we define det(I + Ss^S;i)=p^(^«'^i'"2) ^nd 

^max{m(l--i;o )+ ,m{l-v)+} j^p9{vo ,vi ,V2) (^q-j 

then we have 

/(^^o,^^i,^^2)>5'(^^o,^^i,^^2), y{vo,vi,V2) e R^^. (41) 
Similarly to the analysis for m = 1, should be defined as 



0+ = !^{vo,v^,v2) e 



f{vo, vi, V2) < ^^^^mr } (42) 
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where m denotes that m symbols are transmitted and the equivalent data rate R = ^^mr log p. 
We define 



0+ = l^{vo,v,,v2) eR' 



fivo, f 1, V2) < ^^^-^mr } . (43) 



Because of (|4T|) . it can be seen that C 0+. Therefore 

inf (fo + 'yi + f2)> inf {V0 + V1 + V2), 

which means that the diversity gain calculated from is always larger than that calculated 
from 0+. 

From (Ho]) and (gB]), it is not difficult to show that 

inf (fo + f 1 + i;2) > 2 - ^^^r] . (44) 

Comparing (|37|) and (|44l) . we can see that the diversity gain achieved by a multiple access MIMO 
channel with channel matrix Hm {m > l)is always larger than that for Hi. 

n 

Now we consider the product of the determinants of n matrices Y[ det(I + |S5^ S^^), which 

i=l 

is related to all other rate constraints from Q - ([8]). Using (|39| ). it is easy to obtain 



i=i ^ ^ 



max{(Er=i mO(l-^o)+,(Er=i ^^)il-v)+} 



Define pM^o,vi,v2)^ ■q clet(I + -Us ^n^) and pf"(^o,fi,f2)^pmax{(Er=i™i)(i-'"o)+,(Er=imi){i-'')+}_ 

i=l 

It can be seen that 

fn{vo,vi,V2)>gnivo,vi,V2), y{vo, Vi, V2) & R^^ ■ (45) 
Similarly, applying 0+ = {(t^o, ^^i, ^2) e i?^+|5((t;o, Wi, f2) < ^(Z]r=i "^i)'^}' we have that 

ml (wo + "^^1 + ^^2) > 2 I 1 — r 

■"0,'fl,'^2GO^^ \ -t^ 

The determinant of the matrix (I + ^S^S"^) can always be decomposed into the product of 
the determinants of several submatrices (I + iS^^-S^^). Therefore the error exponent is always 
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larger than or equal to 2(1 — ^^r)"*" and the proof is complete. 
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(c) Time slot 3. 



Fig. 1. Transmission schedule for the proposed protocol. 



Schemes/Maximum Gain 


Multiplexing 


Diversity 


Direct transmission 


1 


1 


Classic I 


1/3 


3 


Classic n 


1/2 


3 


Proposed scheme 


1/(1 + 1) 


2 



TABLE I 

Comparison of the different transmission schemes for the two relay case 
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Fig. 2. Capacity gain of the proposed protocol over classic protocol II. 
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(c) Case III 

Fig. 4. Average capacity of the network for different network geometries in bits per transmission time slot. 
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